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Abstract. We find necessary and sufficient conditions on an (inverse) semigroup X under which its semigroups 
of maximal linked systems X(X), filters ip(X), linked upfamilies N2(X), and upfamilies v(X) are inverse. 



1. Introduction 

In this paper we investigate the algebraic structure of various extensions of an inverse semigroup X and 
detect semigroups whose extensions X(X), N 2 (X), tp(X), v(X) are inverse semigroups. 

The thorough study of extensions of semigroups was started in [9] and continued in [l]-[5]. The largest 
among these extensions is the semigroup v(X) of all upfamilies on X . 

A family F of subsets of a set X is called an upfamily if each set F G F is not empty and for each set F G F 
any subset E D F of X belongs to J ' . The space of all upfamilies on X is denoted by v(X). It is a closed 
subspace of the double power-set V(V(Xj) endowed with the compact Hausdorff topology of the Tychonoff 
product {0, 1} V ( X \ Identifying each point x G X with the upfamily (x) = {A C X : x G A}, we can identify 
X with a subspace of v(X). Because of that we call v(X) an extension of X. 

The compact Hausdorff space v(X) contains many other important extensions of X as closed subspaces. 
In particular, it contains the spaces N 2 (X) of linked upfamilies, X(X) of maximal linked upfamilies, (f(X) of 
filters, and j3(X) of ultrafilters on X; see [8]. Let us recall that an upfamily F G v(X) is called 

• linked if A n B / for any sets A, B G F; 

• maximal linked if F — F' for any linked upfamily F' G v(X) that contains F; 

• a filter if A n B G F for any A, B G F; 

• an ultrafilter if F — F' for any filter F' G v(X) that contains F. 

The family /3(X) of all ultrafilters on X is called the Stone-Cech extension and the family \{X) of all maximal 
linked upfamilies is called the superextension of X, see [12] and [15j . The arrows in the following diagram 
denote the identity inclusions between various extensions of a set X. 



X ^ j3(X) \(X) 



V{X) > N 2 (X) ^ v{X), 

Any map / : X —^Y induces a continuous map 

vf : v(X) -> v(Y), vf:F^{AcY: f~ l (A) G F}, 

such that vf(f3(X)) C (3(Y), vf(X(X)) C A(F), G ^(F), and vf(N 2 (X)) C A r 2 (^)- If the map / is 

injective, then vf is a topological embedding, which allows us to identify the extensions f3(X), X(X), ip(X), 
N 2 (X), v(X) with corresponding closed subspaces in (3(Y), X(Y), (f(Y), N 2 (Y), and v(Y), respectively. 

In [9] it was observed that any (associative) binary operation * : X x X — > X can be extended to an 
(associative) binary operation * : v(X) x v(X) — > v(X) defined by the formula: 



A*B = {\J a*B a :AeA, {B a } aeA C B) 
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for upfamilies A,Be v(X). Here for a family C of non-empty subsets of X by 

(C) = {A c X : 3C £ C with C C A} 

we denote the upfamily generated by the family C. 

According to [5], for each semigroup X, v{X) is a compact Hausdorff right-topological semigroup containing 
the subspaces f3(X), X(X), (f(X), N 2 {X) as closed subsemigroups. Algebraic and topological properties of 
these semigroups have been studied in [5], [TJ-[5]. In particular, in [5] we studied properties of extensions of 
groups while [3] was devoted to extensions of semilattices. There are two important classes of semigroups that 
include all groups and all semilattices. Those are the classes of inverse and Clifford semigroups. 

Let us recall that a semigroup S is inverse if for any element x £ S there is a unique element x~ x (called 
the inverse of x) such that xx~ x x — x and x~ 1 xx~ 1 — x" 1 . A semigroup S is regular if each element x £ S 
is regular in the sense that x £ xSx. It is known |13[ II. 1.2] that a semigroup S is inverse if and only if S 
is regular and idempotents of S commute. For a semigroup S by E = {x £ S : xx — x} we denote the set 
of idempotents of S. It follows that for an inverse semigroup, E is a commutative subsemigroup of S and 
hence E is a maximal semilattice in S. Let us recall that a semilattice is a set endowed with an associative 
commutative idempotent operation. A semigroup S is called linear if xy £ {x, y} for any points x, y £ X. Each 
linear commutative semigroup is a semilattice. 

A semigroup S 1 is Clifford if it is a union of groups. An inverse semigroup S is Clifford if and only if 
xx^ 1 — x x for all x £ X . A semigroup S 1 is called sub-Clifford if it is a union of cancellative semigroups. A 
semigroup S is sub-Clifford if and only if for any positive integer numbers n < m and any x £ S the equality 
x n+1 = x rn+1 implies x n — x rn . Each subsemigroup of a Clifford semigroup is sub-Clifford and each finite 
sub-Clifford semigroup is Clifford. A commutative semigroup is Clifford if and only if it is inverse if and only 
if it is regular. A semigroup X is called Boolean if x 3 — x for all x £ X. Each Boolean semigroup is Clifford. 

It is well-known that the class of inverse (Clifford) semigroups includes all groups and all semilattices. 
Moreover, each inverse Clifford semigroup S decomposes into the union S = [J eeE H e of maximal subgroups 
H e = {x £ S : xx^ 1 = e = x x} indexed by the idempotents, which commute with all elements of S; see [131 
II.2]. 

The algebraic structure of extensions of groups was studied in details in [3] . Extensions of semilattices were 
investigated in [4]. In particular, in [4] it was shown that for a semigroup X the superextension X(X) is a 
semilattice if and only if the semigroup v(X) is a semilattice if and only if A is a finite linear semilattice. 

In Theorems I1.1H1.4I below we shall list all semigroups X whose extensions are (commutative) inverse 
semigroups. 

For a natural number n by C n = {z £ C : z n = 1} we denote the cyclic group of order n and by L n the 
linear semilattice {0, . . . ,n — 1} of order n, endowed with the operation of minimum. In particular, L is an 
empty semigroup. 

For two semigroups (X, *) and (Y,*) by X U Y we denote the disjoint union of these semigroups endowed 
with the semigroup operation 

x * y if x, y £ X, 
x if a; £ A and y £ Y, 
y if x £ Y and y £ X, 
x -k y if x, y £ Y. 

The semigroup X U Y will be called the disjoint ordered union of the semigroups X and Y. Observe that 
the operation of disjoint ordered union is associative in the sense that (X U Y) U Z = X U (Y U Z) for any 
semigroups X, Y, Z. 

We say that a subsemigroup X of a semigroup Y is regular in Y if each element a; £ A is regular in Y. 

Theorem 1.1. For a semigroup X and its superextension X(X) the following conditions are equivalent: 

(1) A(A) is a commutative Clifford semigroup; 

(2) A(A) is an inverse semigroup; 

(3) the idempotents of the semigroup X(X) commute and A(A) is sub-Clifford or regular in A^X); 

(4) X is a finite commutative Clifford semigroup, isomorphic to one of the following semigroups: Ci, C3, 
C4, C2 x C2, L2 x C2, L\ U C2, L n , or C2 U L n for some n £ uj. 
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Theorem 1.2. For a semigroup X and its semigroup of filters f(X) the following conditions are equivalent: 

(1) f(X) is a commutative Clifford semigroup; 

(2) <p(X) is an inverse semigroup; 

(3) the idempotents of the semigroup ip(X) commute and ip(X) is sub-Clifford or regular in N2(X); 

(4) X is isomorphic to one of the semigroups: Ci, L n or L n U C% for some n G uj. 

Theorem 1.3. For a semigroup X and its semigroup of linked upfamilies AT 2 (X) the following conditions are 
equivalent: 

(1) N2{X) is a commutative Clifford semigroup; 

(2) N2(X) is an inverse semigroup; 

(3) the idempotents of the semigroup Nz(X) commute and A^X) is sub- Clifford or regular; 

(4) X is isomorphic to C2 or L n for some n € u>. 

Theorem 1.4. For a semigroup X and its semigroup of upfamilies v(X) the following conditions are equivalent: 

(1) v(X) is a finite semilattice; 

(2) v{X) is an inverse semigroup; 

(3) the idempotents of the semigroup v(X) commute and v{X) is sub-Clifford or regular; 

(4) X is a finite linear semilattice, isomorphic to L n for some n G uj. 

Surprisingly, the following problem remains open. 

Problem 1.5. Characterize semigroups X whose Stone-Cech extension f3{X) is an inverse semigroup. (Such 
semigroups have finite linear and finite cyclic subsemigroups; see Proposition 12. 11 ) 

Theorems 11.11 11.21 11.31 and 11.41 will be proved in Sections [5J [5j El and [5J respectively. 



2. COMMUTATIVITY IN THE STONE-CECH EXTENSION 

In this section we establish some properties of semigroups whose Stone-Cech extension has commuting 
idempotents. Let us recall that a semigroup S is cyclic if S — {x n : n G N} for some element x G S, called the 
generator of S. 

Proposition 2.1. If for a semigroup X all idempotents of the Stone-Cech extension 0{X) commute, then all 
cyclic subsemigroups and all linear subsemigroups of X are finite. 

Proof. First we show that each element x G X generates a finite cyclic subsemigroup {ir"}„ e N- If {i"}n6N 
is infinite, then it is isomorphic to the semigroup (N, +). Then the Stone-Cech extension j3(X) contains a 
subsemigroup isomorphic to the Stone-Cech extension /3(N) of the semigroup (N, +). By Theorem 6.9 of 
[llj . the semigroup /3(N) contains 2 C non-commuting idempotents and so does the semigroup /3(X) which is 
forbidden by our assumption. So, the cyclic subsemigroup {x n }neN i s finite. 

Next, assume that X contains an infinite linear subsemigroup L. Then xy G {x,y} for any elements 
x,y G L. Choose any injective sequence {x n } neijj in L and define a 2-coloring x '■ M 2 - ► {0, 1} of the set 
[oj] 2 = {(n,m) G uj 2 : n < m] letting 

By Ramsey's Theorem [T3] (see also jTOl Theorem 5]), there is an infinite subset SI C to and a color k G {0, 1} 
such that %(n, m) = k for any pair (n, m) G [uj] 2 D fl 2 . Consider the infinite linear subsemigroup Z = {x n } n£ Q 
of X. By Theorem 1.1 of [4], each element of the semigroup /3(Z) is an idempotent. We claim that any two 
distinct free ultrafilters U, V G f3(Z) do not commute (which is forbidden by our assumption). If the color 
k = 0, then x n x m = x n for any numbers n < m in f2, which implies that W*V=W^V = V*W. If k = 1, 
then x n x m — x m for any numbers n < m in SI and then U*V = V=/=U = V*U. □ 
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3. The regularity of extensions of semigroups 

In this section we shall prove some results related to the regularity of semigroups. Let us recall that an 
element x G S is regular in a semigroup S if x G xSx. 

Proposition 3.1. Let X be a semigroup. An element x G X is regular in X if and only if the ultrafilter (x) 
is regular in the semigroup v(X). 

Proof. The "if" part is trivial. To prove the "only if" part, assume that (x) is regular in v(X) and find an 
upfamily T G v(X) such that (x) = (x) * T * (x). Then for some set f £ Jwe get x G xFx C xSx, which 
means that x is regular in X . □ 

Corollary 3.2. A semigroup X is inverse if and only if X lies in some inverse semigroup S C v(X). 

Proof. The "only if" part is trivial (just take S = X). To prove the "if" part, assume that a semigroup X lies 
in some inverse subsemigroup S C v(X). The inverse semigroup S is regular and has commuting idempotents. 
Then the idempotents of the subsemigroup X C S also commute. Each element xeXcSis regular in S and 
hence is regular in X by Proposition 13.11 Then the semigroup X is inverse, being a regular semigroup with 
commuting idempotents; see [T31 II. 1.2]. □ 

Let us recall that a non-empty subset J of a semigroup X is called an ideal in X if XI U IX C /. 

Lemma 3.3. Let X be a semigroup and Z C X be a subsemigroup whose complement X \ Z is an ideal in X . 
If for two upfamilies A G v(Z) C v{X) and B G v(X) we get A — A * B * A, then A — A* Bz * A for the 
upfamily B z = {B G B : B C Z} G v{Z). 

Proof. It is clear that A * Bz *AcA*B*A = A. To prove the reverse inclusion, take any set A G A. It 
follows from A G v(Z) C v(X) that A n Z G A C (A * B) * A. So, we can find a set C G A * B and a family 
{A c } c( zc C A such that Ucec c* A c C Ad Z. For every c G C the inclusion c*A c dAnZcZ implies c G Z 
(because X \ Z is an ideal in X). So, CcZ. Since C E A* B, there is a set A G .4 and a family {B a } ae A C £> 
such that UogA a* B a C C. Since X \ Z is an ideal in X, for every a G A the inclusion a * B a C C C Z implies 
B a C Z which means that {B a } a( zA C Bz and hence A C A* Bz * A. □ 

Corollary 3.4. Let X be a semigroup and S G {(3(X), X(X), <p(X), N2(X), v(X)} be one of its extensions. If 
the semigroup S is regular, then for any subsemigroup Z C X whose complement X \ Z is an ideal in X the 
semigroup S Pi v(Z) is regular. 

Proof. Fix any upfamily A G S D u(Z) and by the regularity of the semigroup S, find an upfamily B G S such 
that ,4 = A* B * A. By Lemma Ell A = A * Bz * A for the upfamily £>z = {£? £ 8 : B C 2} 6 u(Z). If 
5 G {^(X),iV 2 (X), v(X)}, then B z eSfl u(Z) and hence A is regular in S n u(Z). 

If 5 = /3(X), then is a filter on Z and we can enlarge it to an ultrafilter Bz G f3(Z). Then .4 = 
A*Bz*AcA*Bz*A implies that A = A * Bz * A by the maximality of the ultrafilter A. So, A in regular 
in the semigroup /3(Z). By analogy we can consider the case S = A(X). □ 

4. The extensions of the exceptional semigroups from 

Theorem 11.11 

In this section we describe the structure of the extensions of the exceptional semigroups from Theorem ll.lf 4'l. 

We start with studying the superextensions of these semigroups. First note that for each set X of cardinality 
1 < 1^1 < 2 the superextension X(X) coincides with (3(X) = X. If a set X has cardinality \X\ = 3, then 
X(X) = IU {A} where A = {A C X : \A\ > 2}. For a set X of cardinality \X\ = 4 the superextension 
\(X) = {x, A x , \3 X : x G X} consists of 12 elements, where 

A x = {A C X : \A \ {x}\ > 2} and 

D x = (X\ {x}) U {A C X : x G A, \A\ > 2} for x G X. 

Given two semigroups X, Y we shall write X = Y if these semigroups are isomorphic. 

Proposition 4.1. For finite exceptional semigroups we have the following isomorphisms: 
(1) A(C 2 ) =C 2 . 
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(2) A(C 3 ) =IiUC 3 . 

(3) A(C 4 ) ~(C 2 ULi)xC 4 . 

(4) A(C 2 x C 2 ) S (C 2 U Li) xC 2 xC 2 . 

(5) A(L X UC 2 ) = Li ULi UC7 2 . 

(6) A(L 2 x C 2 ) S (Li U (La x L 2 ) U L x ) x C 2 . 

Proof. 1-4. The first four statements were proved in [5J §6]. 

5. For the semigroup X = Li U C 2 = {0,1,— 1} the superextension A(X) = {0, A, 1,-1} has the structure 
of the ordered union {0} U {A} U {1, —1}, which is isomorphic to the semigroup Lj U L\ U C 2 . 

6. The semigroup L 2 x C 2 = {0, 1} x { — 1, 1} has two idempotents e = (0, 1) and / = (1, 1) and two elements 
a = (0, —1) and b = (1, —1) of order 2 such that a 2 = e and b 2 = f. The superextension 



has the 6-element set of idempotents E = {e, D e , A a , A&, □/, /}, isomorphic to the semilattice L\ U (L 2 x L 2 ) U 
Li. The semigroup A(L 2 x C 2 ) is isomorphic to the product E x C 2 under the isomorphism /i : 23 x C 2 — >■ 
A(L 2 x C 2 ) defined by 



The following proposition was proved in [H 3.1]. 

Proposition 4.2. for every n £ N i/ie semigroup v(L n ) is a finite semilattice. Consequently, the semigroups 
A(L„), tp(L n ), N2{L n ) also are finite semilattices. 

We recall that a semigroup X is called Boolean if x = x 3 for all a: £ A. It is clear that each Boolean 
semigroup is Clifford and each commutative Boolean semigroup is inverse. 

Proposition 4.3. For every n £ N and the semigroup X = C 2 U L n the superextension X(X) is a finite 
commutative Boolean semigroup whose maximal semilattice E(\(X)) coincides with the set X(X) \ {a} where 
a is the unique element generating the subgroup C 2 of X = C 2 U L n . Moreover, ea — a for any idempotent e 



Proof. Observe that X \ {a} is a linear semilattice such that xa = a for all x € X \ {a}. We identify the point 
a with the principal ultrafilter (a) generated by a. For the convenience of the reader we divide the proof of 
Proposition 14.31 into a series of claims. 

Claim 4.4. For each J- £ A(X) \ {a} we get a*F = J-*a = (a). 

Proof. Since T ^ (a), there is a set F £ T with a ^ F. Then a*F = F*a = {a}, which implies a * T = 
a * T = (a). □ 

Claim 4.5. Each element J- £ X(X) \ {a} is an idempotent. 

Proof. Since the upfamilies _F and T * T are maximal linked, it suffices to check that T C T ' * T ' . Fix any set 
F £ T and consider two cases. If a ^ F, then F = F * F £ J 7 * T . So, assume that a £ F. Since T ^ (a), there 
is a non-empty set F a £ T that does not contain the point a. Then a * F a — {a} C F. For each x £ F \ {a}, 
let F x = F and observe that x*F C {x}UF C F. Then {j xeF x*F x C {a]UF = F and hence F e □ 

Claim 4.6. £Y * V = V * W for any maximal linked systems U, V £ A(X). 

Proof. The equality U*V = V*Uis trivial if U or V belongs to /3(X) = X. So, we assume that the maximal 
linked systems U, V ^ X are not ultrafilters. 

First we prove that U * V C V * U. Fix any set W £ U * V. Without loss of generality, it is of the basic form 
W = {J ueU u * V u for some set U £lA and a family {V u } ue u C V. Since X \ {a} is a linear semilattice, (the 
proof of Theorem 2.5) j4] guarantees that: 



A(L 2 x C 2 ) = {x, A^, D x :x£L 2 x C 2 } 




□ 



o/A(X). 



(ff\{a})t(K\{(i})cB' for some point u£lf\{a}. 
We consider three cases. 
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1) a <£ V u and a<£U. Then V *U 3 V U *U = U *V U = (U\ {a}) * (V u \ {a}) C W and hence W G V * U. 

2) a ^ V u and a € U. Then a * = {a}. Since V ^ (a), the set V a \ {a} is not empty and hence contains 
some idempotent. Then aV u — {a} C a * V a C W and 

V * U 3 V u * U = U * V u = (a * V u ) U (U \ {a}) *V U = 

{a} U(U\ {a}) * {Vu \ {a}) c{a}UW CW 

and again W € V * U. 

3) a £ V„. In this case a £ u * V u C W. It follows from U ^ (a) that a ^ U a for some set t/ a G U. Let 
t/ t , = U for all u € V u \ {a} and observe that 

V*U3 \J v*U v =a*U a u((V u \ {a}) * U) = 

{a} U ((K \ {a}) * (17 \ {a})) U ((K \ {a}) * a) C {a} U W U {a} C W 
and hence ffeV*W. Therefore, U *V <zV *U. 

The inclusion V*WcW*V can be proved by analogy. □ 

□ 

Next, we study the structure of the space of filters tp(X) of the finite exceptional groups from Theorem II .21 

Proposition 4.7. (1) <p(C 2 ) = N 2 {C 2 ) = L x U C 2 ; 

(2) ip(Li UC2) is a commutative Boolean semigroup isomorphic to the subsemigroup 

{(e, x) e (Li U (£ a x L 2 )) x C 2 : e e L a U {(0, 0), (0, 1)} => (x = 1)} 

0/ i/ie commutative Boolean semigroup (L a U (L 2 x L 2 )) x C 2 . 

Proof. 1. The semigroup f{C2) contains two ultrafilters and one filter Z = (C 2 ) generated by the set C 2 . The 
filter Z is the zero of the semigroup <p(C 2 ) and hence f(C 2 ) is isomorphic to {Z} U C 2 . 

2. For the semigroup X = Li U C 2 = {0,1,-1} the semigroup ip(X) contains 7 filters generated by all 
non-empty subsets of X. So, we can identify filters with their generating sets. Among these 7 filters there are 
5 idempotents: {0}, {0, 1, —1}, {0, 1}, {1, —1}, and {1} which form a semilattice E 



{1} 




{0,1} {-1,1} 




{0,1,-1} 



{0} 

isomorphic to Li U (L 2 x L 2 ). Two filters {—1} and {0, —1} generate 2-element subgroups with idempotents {1} 
and {0, 1}, respectively. Since { — 1} * {0, 1} = {0, —1}, the semigroup \(X) is isomorphic to the subsemigroup 
{(e, x) £ E x C 2 : e G {{0}, {0, 1, —1}, {1, —1}} (x = 1)} of the commutative Boolean semigroup E x C 2 . □ 

Now we consider the the semigroups (f(L n ) and <p(L n U C 2 ). We shall show that the latter semigroup has 
the structure of the reduced product of a semilattice and a group. 

Let X, Y be two semigroups and I be an ideal in X. The reduced product X x / Y is the set I U ((X \I) x Yj 
endowed with the semigroup operation 

, \Px(a)*Px{b) if Px(a) *Px{b) € I, 

a* = < 

\{px{a) *px{b),PY{a) *py{b)) if Px{a) * Px{b) £ I. 

Here by px '■ X X j Y — > X and py : (X \ I) x Y — > Y we denote the natural projections. Let us recall that by 
Proposition 14 . 7f 1 ) . the semigroup ip(C 2 ) is isomorphic to the commutative Boolean semigroup L\ U C 2 . 
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Proposition 4.8. For every n G N the semigroup 

(1) tp(L n ) is a finite semilattice, and 

(2) (p(L n U C2) is a commutative Boolean semigroup isomorphic to the reduced product ip(L n+ i) x v (L n ) 



Proof. By Proposition 14.21 the semigroup <p(L n ) is a finite semilattice. 

Now consider the semigroup X = L n U C 2 . Since X is finite we can identify the semigroup <p(X) with the 
commutative semigroup of all non-empty subsets of X. Let a be the generator of the cyclic group C2 and 
e = a 2 be its idempotent. The idempotent semilattice E — L n U {e} of X is isomorphic to the linear semilattice 
L n+ i. So, we shall identify E with L n+ \. Observe that <p(X) \ (p(L n ) = {F C X : F n C2 ^ 0} and the map 
/i : ip(L n+1 ) X v (L n ) <p(C 2 ) -> v(^) defined by 



Given a semigroup X , we need to prove the equivalence of the following statements: 

(1) X(X) is a commutative Clifford semigroup; 

(2) A(A) is an inverse semigroup; 

(3) the idempotents of X(X) commute and X(X) is sub-Clifford or regular in N 2 (X); 

(4) X is a finite commutative inverse semigroup, isomorphic to one of the following semigroups: C 2l C3, 
C4, C2 x C2, L 2 x C2, £1 U C2, L„, or C2 U L n for some n E ui. 

We shall prove the implications (4) => (1) =*> (2) (3) => (4). 

The implication (4) => (1) follows from Propositions l4.il — 14. 3l while (1) => (2) =>■ (3) are trivial or well-known; 
see [EH II. 1.2]. 

To prove that (3) =>• (4), assume that the idempotents of the semigroup X(X) commute and X(X) is sub- 
Clifford or regular in N2(X). Then the idempotents of the semigroup X also commute and hence the set 
E = {e G X : ee = e] of idempotents of X is a semilattice. For the convenience of the reader we divide the 
further proof into a series of claims. 

Claim 5.1. The semigroup X(X) is sub-Clifford or regular. 

Proof. If X(X) is not sub-Clifford, then it is regular in the semigroup iV^X) according to our assumption. 
We claim that X(X) is regular. Given any maximal linked system A 6 X(X), use the regularity of X(X) in 
N2(X) to find a linked upfamily B € N2{X) such that A — A * B * A. Enlarge B to a maximal linked upfamily 
B G X(X). Then A = A*B*AcA*B*A implies that A — A*B*A by the maximality of the linked family 
A. Therefore A is regular in X(X). □ 

Claim 5.2. The semigroup X is inverse. 

Proof. Since the idempotents of the semigroup X commute, it suffices to check that X is regular. By our 
assumption, the semigroup X is regular or sub-Clifford. If X(X) is regular, then X is regular by Proposition ^. II 
Now assume that X(X) is sub-Clifford. Then so is the semigroup X. Since the idempotents of the semigroup 
/3(X) C X(X) commute, by Proposition 12. 1[ each cyclic subsemigroup {x n } ne ^ of S is finite and hence is a 
group by the sub-Clifford property of X. Then the semigroup X is Clifford and hence regular. □ 

Claim 5.3. The semilattice E C X is linear and finite. 

Proof. Assuming that E is not linear, we can find two idempotents x, y G E such that xy ^ {x, y}. Now consider 
the maximal linked system C = ({x, y}, {x, xy}, {y, xy}). It can be shown that £ ^ £* £ = ({xy}) = £*£*£, 
which is not possible if the semigroup X(X) is sub-Clifford. 

Next, we show that the element £ is not regular in the semigroup v(X), which is not possible if the semigroup 
X(X) is regular. Assuming that £ is regular, find an upfamily A G v(X) such that £ * A * £ = £. It follows 
from {x,y} G £ = £ * A* £ that {x, y} D {J ueL u* B u for some set L G £ and some family {B u } ue l C A * £. 
The linked property of family £ implies that the intersection L n {x, xy} contains some point u. Now for the 



<P(C 2 ). 
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set B u G A * C find a set A G A and a family {L a } a< zA C £ such that -B u D UaeA a * L a - Fix any point 
a E A and a point u G L a n {y,xy}. Then uav G uaL Q C U-B M C {x, y}. Since u G {x,xy} and v G {y,xy}, 
the element mod is equal to xby for some element b G {a, ya, ax, yax}. So, x&y G {x,y}. If x&y = x, then 
xy = xbyy = xby = x G {x, y}. If x&y = y, then xy — xxby = xby = y G {x, y}. In both cases we obtain a 
contradiction with the choice of the idempotents x and y. 

Since the idempotents of the semigroup f3(X) C A(A) commute, the linear semilattice E is finite according 
to Proposition ^. II □ 

Since X is an inverse semigroup with finite linear semilattice E, we can apply Theorem 7.5 of [B] to derive 
our next claim. 

Claim 5.4. The semigroup X is inverse and Clifford. 

Since the semigroup X is inverse and Clifford, the idempotents of X commute with all elements of X; see 
Theorem II.2.6 in j!3] . 

Claim 5.5. Each subgroup H in X has cardinality \H\ < 4. 

Proof. We lose no generality assuming that H coincides with the maximal group H e containing the idempotent 
e of the group H. An upfamily A G v(H) is called left invariant if xA = A for any point x G H. By A^-ff) 

denote the family of all left invariant linked systems on H and by A (H) = max N2(H) the family of all maximal 

<-> « 

elements of N 2 (H). Elements of X(H) are called maximal invariant linked systems. Zorn's Lemma guarantees 

«-» 

that the set A (H) is not empty. 

•o- 

We claim that A (H) is a singleton. Assuming the opposite, fix two distinct maximal invariant linked systems 
Ai,A 2 G X(H). By Proposition 1 of [2], for every i G {1,2} the set 

tA = {£ G X(H) : C D Ai} 

is a left ideal in the compact right-topological semigroup A(iJ). By Ellis' Theorem [7] (see also pTJ 2.5]), this 
left ideal contains an idempotent Si D Ai . The idempotents E\ , £ 2 do not commute because the products £ \ * £2 
and £2 *£i belong to the disjoint left ideals t-4.2 and t-^ij respectively (the left ideals t^i and are disjoint 
by the maximality of the invariant linked systems Ai and ^2)- 

Since \X(H)\ = 1, we can apply Theorems 2.2 and 2.6 of [5] and conclude that the group H either has 
cardinality \H\ < 5 or else H is isomorphic to the dihedral group Dq or to the group (C2) 3 . 

To finish the proof of Claim [5751 it remains to show that H is not isomorphic to the groups C5, Dq or Cf . 

C5: If H is isomorphic to the 5-element cyclic group C5, then the superextension A(A) contains an isomorphic 
copy of the semigroup A(C*5). By 5, §6.4], the semigroup X(H) = A(C*5) contains two distinct elements Z, 9 
such that £ * = Z for any maximal linked system £ G X(H). This implies that the element & is not regular 
in X(H). We claim that this element is not regular in X(X). Assuming the converse, find a maximal linked 
system C G X(X) such that 9 = * C * 9. 

Let e be the idempotent of the maximal subgroup H = H e of X. Since X is inverse and Clifford, the 
idempotent e lies in the center of the semigroup X, so the shift s e : X — > eJ, s e : a; 1— > xe = ex, is a 
well-defined homomorphism from the semigroup X onto its principal ideal eX = Xe. Since e9 = 9, for the 
maximal linked system eC G X(eX) we get 9 — 9 * eC * 9, which means that 9 is regular in the semigroup 
X(eX). Since eX \ H e is an ideal in eX, Corollary 13.41 implies that the element 9 is regular in the semigroup 
X(H e ), which contradicts the choice of 9. So, 9 is not regular in X(X) and the semigroup X(X) is not regular. 

On the other hand, the property of 9 guarantees that 9^2 = 9*9 = 9*9*9, which means that the 
semigroup X(X) is not sub-Clifford. In both cases we obtain a contradiction with Claim |5~T1 

Dq: Next, assume that H is isomorphic to the dihedral group D§. In this case H contains an ele- 
ment a of order 3 and element b of order 2 such that ba = a 2 b. Consider the maximal linked systems 
A = ({e, a}, {e, a 2 }, {a, a 2 }) and A = ({e, b}, {e, ab}, {e, a, a 2 }, {a, b, ab}, {a 2 , 6, ab}). It is easy to check that A 
and A are two non-commuting idempotents in X(X) (because {e,a,ab} G A * A and {e,a,ab} ^ A * A). So, 
the semigroups A(A) D X(H) contains two non-commuting idempotents, which is a contradiction. 
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Cf : In the case H = Cf fix three elements a, 6, c G Cf generating the group Cf . Consider two maximal linked 
systems □& = ({e, a}, {e, 6}, {e, ab}, {a, &, a&}} and D c = ({e, a}, {e, c}, {e, ac}, {a, c, ac}} and observe that they 
are non-commuting idempotents of X(H) (because {e, c, b, a&} S * D c and {e, c, &, a&} ^ D c * □ 

Claim 5.6. TTie semigroup X(X) is inverse. 

Proof. By Claim [570 the semigroup X(X) is regular or sub-Clifford. We claim that X(X) is regular. If not, 
then X(X) is sub-Clifford. Claims f5T3l — 15.51 imply that the semigroup X is finite and so is its superextension 
X(X). Being finite and sub-Clifford, the semigroup X(X) is Clifford and hence regular. Taking into account 
that the idempotents of X(X) commute, we conclude that the semigroup X(X) is inverse. □ 

Since the semilattice E is linear, we can write it as E = {ei, . . . , e„} where e^ej = ^ ej for all 1 < i < 
j < n. For every i < n by Hi = H Ei denote the maximal subgroup of X that contains the idempotent e^. By 
Claim |5~5I each subgroup Hi has cardinality \Hi\ < 4 and hence is commutative. We claim that the semigroup 
X also is commutative. Indeed, given any points x,y G X we can find numbers i,j <n such that x G Hi and 
y € Hj. We lose no generality assuming that i < j. Then xy = (xei)y = x{e.iy) — (yei)x = yx G Hi, so X is 
commutative. 

Claim 5.7. For any 1 < i < n the maximal subgroup Hi is trivial. 

Proof. Assume conversely that the subgroup Hi is not trivial and take any element a G Hi\E. Next, consider 
the maximal linked system A = ({ej_i, a}, {a, ej_|_i}, {&i-x, ei+i})- We claim that A is not regular in X(X). 
Assume conversely that A is regular in X(X). Using Corollary 13.41 we can show that A is regular in the 
semigroup A(iJi_i U Hi U Then we can find a maximal linked system T G A(iJi_i U Hi U such 

that A = A * T * A. For the set {a, e t+ {\ G A, find a set A G A * T with A C U i/i U and a 

family {Z? Q } aeJ 4 C A such that {a, ei+i} D UaeA a * -^a- Observe that such an inclusion is possible only if 
D a = {«, ej+i} for all a £ A. But then A * {a, e^+i} C {a, e^+i} implies A = {ei+i} and A * J- = (ej+i) which 
is not possible. □ 

Claim 5.8. Ifn>2, then \H n \ < 2. 

Proof. Assume conversely that \H n \ > 2. Then two cases are possible. 

1. The group H n is cyclic. Fix a generator a of the cyclic group H n and consider the maximal linked 
system A = ({a, e„_i}, {a, e n }, {e n _i, e n }}. We claim that the element A is not regular in the semigroup 
X(X). Assuming the opposite, we can find a maximal linked system T G X(X) with A * T * A = A. Then 
for the set {e n ,a} G A we can find a set A G A * J- and a family {-D a } a£j 4 of minimal subsets of A such 
that {e n ,a} D UaeA a * This inclusion is possible only if {a, e n } = D a for all a G A The inclusion 
A * {a, e„} G {a, e„} implies that A — {e n }. Now for the set A G A * J 7 , find a minimal set fl £ A and a 
family {FdjdgD C J 7 such that \J dl£D d* Fd C A = {e n }. This inclusion is possible only if {a, e n } G D C if n 
and Ad = {(i" 1 } C i?„ for each d e D. Then the family A contains two disjoint sets {e„} and {a -1 } which is 
not possible as A is linked. 

2. The group H n is isomorphic to the group C% x C2. Then we can take two distinct elements a, & generating 
the group H n , and consider the maximal linked system □ = {{e n _i, a}, {e„-%, 6}, {e n _i, a6}, {a, 6, ab}). We 
claim that the element □ is not regular in the semigroup X(X). Assuming the opposite, find a maximal linked 
system T G X(X) with □ * T * □ = □. Then for the set {a, b, ab} G □ we can find a set i e D* J and a 
family {D x } xe A of minimal subsets of □ such that {a, b, ab} C UxeA x * This inclusion is possible only if 
D x = {a, b, ab} for all x G A. The inclusion A*{a, b, ab} = UxeA X *D X C {a, &, a6} implies that A = {e n }. Now 
for the set A G □ * J 7 , find a minimal set S* G □ and a family {i^jsgs C T such that Uses s * Fs C A — {e n }. 
This inclusion is possible only if S = {a, b, ab} and F s = {s} C H n for each d £ D. Then the family T contains 
disjoint sets {s}, s G S, which is not possible as F is linked. □ 

Claim 5.9. Ifn>3, then the group H n is trivial. 

Proof. Assume that H n is not trivial. By Claim [S~8l \H n \ = 2. Fix a generator a of the cyclic group H n 
and observe that the maximal linked systems □ = ({e„_2, a}, {e„_2, e„_i}, {e„_2, e n }, {a, e n _i, e n }) and A = 
({e„_i, a}, {e„_i, e„}, {a, e n }} are non-commuting idempotents of the semigroup X(X) because 

□ * A = ({e„_i, e„_ 2 }, {e n _i, a}, {e n _i, e„}, {e„_ 2 , a, e„}) ^ □ = A * □. 
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□ 

Claim 5.10. Ifn>2, then \Hx\ < 2. 

Proof. Assume that \Hi \ > 2 and chose two distinct elements a, b £ Hi \E. We claim that the maximal linked 
system 

A = ({a,&},{a,e 2 },{&,e 2 }) 

is not regular element of A(X). Assuming the opposite, find a maximal linked system J- £ A (A) such that 
A * T * A = A. Replacing T by e 2 * J 7 , if necessary, we can assume that T £ A(i?i U flg)- For the set 
{a, e 2 } £ A, find a set A £ A * J" and a family {-D^I^ga C A such that {J xeA x * D x C {a, e 2 }. This inclusion 
implies that A = {e 2 } £ A * J 7 , which is not possible. □ 

Now we are able to finish the proof of Theorem ll.il If n = \E\ > 3, then the semigroup A is isomorphic to 
L n or to C 2 U L„_i by Claims fSTTT 15.101 If n — \E\ = 1, then A is a group of cardinality |A| < 4, isomorphic 
to one of groups: Lx, C 2 , C3, C4, C 2 x C 2 . 

It remains to consider the case \E\ = 2. By Claims UTiSI I5TTUI max{|/fi|, |-ff 2 |} < 2. If |i?i| = |# 2 | = 1, then 
A = L 2 . If = 1 and |if 2 | = 2, then A = Li U C 2 . If |i2i| = 2 and \H 2 \ = 1, then A = C 2 U Li. 

Finally assume that \Hi \ = |-ff 2 |- For i £ {1,2} let a; be the unique generator of the 2-element cyclic group 
Hi. 

Claim 5.11. a 2 * &\ = ax- 
Proof. Assuming that a 2 * ei ^ ax, we get a 2 * e\ = e%. Then the maximal linked systems 

□ e = ({ei,ai},{ei,a 2 },{ei,e 2 },{ai,a 2 ,e 2 }) and 

□a = ({ai,ei},{ai,e 2 },{a 1 ,a 2 },{ei,e 2 ,a 2 }} 
are not commuting idcmpotents of A(A) (because D e *O a = □„ while n o * D e = D e ). □ 

Claim 15.111 implies that the semigroup X = Hx U i? 2 is isomorphic to L 2 x C 2 . 

6. Proof of Theorem 11.21 

Given a semigroup A, we need to check the equivalence of the following statements: 

(1) tp(X) is a commutative Clifford semigroup; 

(2) ip(X) is an inverse semigroup; 

(3) the idempotents of (p(X) commute and ip(X) is sub-Clifford or regular in A 2 (A); 

(4) A is isomorphic to C 2 , L n , or L n U C 2 for some n £ w. 

We shall prove the implications (4) (1) (2) =>■ (3) => (4). 

The implication (4) (1) follows from Propositions 14.71 14.81 while (1) =>■ (2) =^> (3) are trivial or well-known; 
see [331 II. 1.2]. 

To prove that (3) => (4), assume that idempotents of the semigroup f(X) commute and (p(X) is sub-Clifford 
or regular in A 2 (A). Then the idempotents of the semigroup A commute and thus the set E = {e £ A : ee = e} 
is a commutative subsemigroup of A. By analogy with Claim \5l2\ we can prove: 

Claim 6.1. The semigroup X is inverse. 

Claim 6.2. The semilattice E is linear and finite. 

Proof. Assuming that the semilattice E is not linear, we can find two non-commuting idempotents x,y £ E. 
By (the proof of) Theorem 1.1 of [4], the filter T = ({x, y}) is not a regular element in v(X) and T 7^ 
({x, y, xy}) = J-*J-=J-*J : *J-, which is not possible if the semigroup ¥>{X) is sub-Clifford or regular in 
A 2 (A). So, the semilattice E is linear. Since /3(A) G <p(X), Proposition 12 . 1 1 implies that the linear semilattice 
E is finite. □ 

Since A is an inverse semigroup with finite linear semilattice E, we can apply Theorem 7.5 of [B] to derive 
our next claim. 

Claim 6.3. The semigroup A is inverse and Clifford. 
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Since the semigroup X is inverse and Clifford, the idempotents of X commute with all elements of X; see 

da n.2.6]. 

Claim 6.4. Each subgroup H in X has cardinality \H\ < 2. 

Proof. Assume X contains a subgroup H of cardinality \H\ > 2. We lose no generality assuming that the 
subgroup H coincides with the maximal subgroup H e containing the idempotent e of H. Take any subset 
F C H with \H \ F\ = 1 and consider the filter F = (F). It follows that F ^ (H) = F*F = F*F*F, 
which is forbidden if the semigroup X(X) is sub-Clifford. Next, we show that F is not regular in the semigroup 
N 2 (X) D f>{X). Assuming the opposite, find an upfamily A E N 2 (X) such that F = F * A * F. Replacing A 
by the linked upfamily eA, we can assume that A E N 2 (eX). Since eX \ H e is an ideal in eX, Corollary 13.41 
implies that the J 7 is a regular element of the semigroup A^-ff) and hence we can assume that A G N2(H). 
Then F * A E N 2 (H) C N 2 (X). The inclusion F E F = F * A* F implies the existence of a set B E F * A, 
Bcff, and a family {Fb}beB C F such that \J beB b* Fb C F. Replacing Fb by the smallest possible set F 
generating the filter F, we can assume that Fb — F for all b E B. Then we get B * F = {J b eB b * Fb C F and 
hence B = {e}. Since B E F * A, for the smallest set F E F and each point x E F we can find a set A x C A, 
A x C H, such that \J x€F x * A x C {e}. It follows that A x = {a: -1 } and hence the family A D {A x : x E F} is 
not linked, which is a desired contradiction. So, F is not regular in N 2 (X) and F^F*F = F*F*F, which 
is not possible if the semigroup X(X) is sub-Clifford or regular in N 2 (X). □ 

By analogy with Claim [5TB1 we can prove: 

Claim 6.5. The semigroup ip(X) is regular in N 2 (X). 

Since the semilattice E is linear, we can write it as E = {ei, . . . , e„} where e^ej = e; =/= ej for all 1 < i < 
j < n. For every i < n by Hi = H ei denote the maximal subgroup of X that contains the idempotent e%. By 
Claim [6Tl each subgroup Hi has cardinality < 2 and hence is commutative. Then the inverse Clifford 
semigroup X also is commutative. 

Claim 6.6. For any 1 < i < n the maximal subgroup Hi is trivial. 

Proof. Assume conversely that for some i < n the subgroup Hi is not trivial and take any element a E Hi \ E. 
Next, consider the filter F = (F) generated by the doubleton F = {a, ej+i}. We claim that J 7 is a non-regular 
element in the semigroup N 2 {X), which will contradict Claim [6~5l 

Assuming that F is regular in N 2 (X), we can find a linked upfamily A E N 2 (X) such that F = F * A * F. 
Replacing A by ei + iA, we can assume that A E N 2 {ei + \X). For the set F = {a, e^+i} E F, find a set B E F*A 
such that B * F C F. The latter inclusion implies that B C Hi U H i+1 . The inclusion B E F * A implies 
that the intersection B n Hi is not empty and the inclusion B * F C F implies that B n Hi = {e^} and then 
{a, ei + i} = F D B * F D {e^} * {a, e^+i} = {a, e{\, which is a desired contradiction. □ 

Now we are able to finish the proof of Theorem 11.21 By Claim [6TH1 all maximal subgroups Hi, i < n, are 
trivial. If the group H n is trivial, then X — E is isomorphic to the linear semilattice L n . If H n is not trivial, 
then H n = C 2 by Claim l6~4l and X is isomorphic to the semigroup L„_i U C2. For n — 1 we get L = and 
Lq U C2 = C?2- 

7. Proof of Theorem 11.31 

Given a semigroup X we need to prove the equivalence of the following statements: 

(1) N 2 (X) is a finite commutative Clifford semigroup; 

(2) N 2 (X) is an inverse semigroup; 

(3) idempotents of N 2 (X) commute and N 2 (X) is sub-Clifford or regular; 

(4) X is isomorphic to C 2 or L n for some n E lu. 

We shall prove the implications (4) => (1) (2) =► (3) => (4). 

The implication (4) => (1) follows from Propositions I4.7f 1) and 14.21 while (1) => (2) =>■ (3) are trivial or 
well-known; see [T31 II. 1.2]. 

To prove that (3) => (4), assume that idempotents of the semigroup N 2 (X) commute and N 2 (X) is sub- 
Clifford or regular. Then the idempotents of the subsemigroups X(X) and <p(X) of N 2 (X) also commute and 
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these semigroups are regular in the semigroup iVa(-X'). By Theorems ll.ll and ll.2l the semigroup X is isomorphic 
to one of the semigroups Ca, L\ U Ci or L n for some new. It remains to prove that X cannot be isomorphic 
to L x UC 2 = {0,1,-1}. 

This follows from the fact that the semigroup iV 2 ({0, 1, —1}) contains two idempotents A = {ic {0, 1, —1} : 
\A\ > 2} and T = ({{0, 1,-1}}, which do not commute because A * T = T ± ({0, 1},{0, -1}) = F* A. 

8. Proof of Theorem 11.41 

Given a semigroup X we need to prove the equivalence of the following statements: 

(1) v(X) is a finite commutative Clifford semigroup; 

(2) v(X) is an inverse semigroup; 

(3) idempotents of v(X) commute and v(X) is sub-Clifford or regular; 

(4) X is a finite linear semilattice, isomorphic to L n for some n G uj. 

We shall prove the implications (4) => (1) =>■ (2) =>■ (3) =>■ (4). 

The implication (4) => (1) follows from Proposition 14.21 while (1) =>■ (2) =>■ (3) are trivial. 

To prove that (3) => (4), assume that the idempotents of the semigroup v(X) commute and v(X) is sub- 
Clifford or regular. Then the idempotents of the semigroup X commute and thus the set E = {e 6 X : ee = e} 
is a commutative subsemigroup of X. By analogy with Claims I5~2T — 15. 41 we can prove that the semigroup X is 
inverse and Clifford and the semilattice E is finite and linear. 

Next, we show that each subgroup H of X is trivial. Assume conversely that X contains a non-trivial 
subgroup H . Then the filter T = (H) and the upfamily U = {A C H : A ^ 0} are two non-commuting 
idempotents in the semigroup v{H) C v(X) (because F *U = U^=F = U*J 7 ). 

Now we see that the inverse Clifford semigroup X contains no non-trivial subgroups and hence coincides 
with its maximal semilattice E, which is finite and linear. 
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